Splitting games over finite sets

نویسندگان

چکیده

This paper studies zero-sum splitting games with finite sets of states. Players dynamically choose a pair martingales $$\{p_t,q_t\}_t$$ , in order to control terminal payoff $$u(p_\infty ,q_\infty )$$ . A first part introduces the notion “Mertens–Zamir transform" real-valued matrix and use it approximate solution Mertens–Zamir system for continuous functions on square $$[0,1]^2$$ second considers general case arbitrary correspondences containing Dirac mass current state: building Laraki Renault (Math Oper Res 45:1237–1257, 2020), we show that value exists by constructing non Markovian $$\varepsilon $$ -optimal strategies characterize as unique concave-convex function satisfying two new conditions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Infinite games on finite sets

We study a family of infinite games with imperfect information introduced by B. Model for two players that alternately remove and add points to a finite set. We investigate the existence of imperfect information strategies for the remover for different ambient cardinalities. We also study a variant of a game of D. Gale introduced by Scheepers and Weiss.

متن کامل

Enumeration of Splitting Subspaces over Finite Fields

We discuss an elementary, yet unsolved, problem of Niederreiter concerning the enumeration of a class of subspaces of finite dimensional vector spaces over finite fields. A short and self-contained account of some recent progress on this problem is included and some related problems are discussed.

متن کامل

Proof Pearl: Defining Functions over Finite Sets

Structural recursion over sets is meaningful only if the result is independent of the order in which the set’s elements are enumerated. This paper outlines a theory of function definition for finite sets, based on the fold functionals often used with lists. The fold functional is introduced as a relation, which is then shown to denote a function under certain conditions. Applications include su...

متن کامل

Integral point sets over finite fields

We consider point sets in the affine plane Fq where each Euclidean distance of two points is an element of Fq . These sets are called integral point sets and were originally defined in m-dimensional Euclidean spaces Em. We determine their maximal cardinality I(Fq , 2). For arbitrary commutative rings R instead of Fq or for further restrictions as no three points on a line or no four points on a...

متن کامل

On finite strategy sets for finitely repeated zero-sum games

We study finitely repeated two-person zero-sum games in which Player 1 is restricted to mixing over a fixed number of pure strategies while Player 2 is unrestricted. We describe an optimal set of pure strategies for Player 1 along with an optimal mixed strategy. We show that the entropy of this mixed strategy appears as a factor in an exact formula for the value of the game and thus is seen to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical Programming

سال: 2022

ISSN: ['0025-5610', '1436-4646']

DOI: https://doi.org/10.1007/s10107-022-01806-7